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Abstract 

We show that all possible 388 4-dim Kochen-Specker (KS) (vector) sets 
(of yes-no questions) with 18 through 23 vectors and 844 sets with 24 vectors 
all with component values from {-1,0,1} can be obtained by stripping vectors 
off a single system provided by Peres 20 years ago. In addition to them, we 
have found a number of other KS sets with 22 through 24 vectors. We 
present the algorithms we used and features we found, such as, for instance, 
that Peres' 24-24 KS set has altogether six critical KS subsets. 

Keywords: Kochen-Specker sets, MMP diagrams, lattice theory 
1. Introduction 

The Kochen-Specker (KS) theorem has recently been given renewed at- 
tention due to new theoretical results which then prompted new experimental 
and computational techniques. 

The new theoretical results concern the conditions under which such ex- 
periments are feasible at all [1, 2, 3, 4], including a possible way to formulate 
the KS theorem for single qubits [5, 6]. Such results and experiments en- 
able applications in quantum computation (restrictions imposed on complex 
configurations of quantum gates, implementations of KS configurations of 
quantum gates that rule out classical solutions, etc.). 

The experiments were carried out for spin— \® \ particles (correlated pho- 
tons or spatial and spin neutron degrees of freedom), and therefore in this 
paper we provide results only for 4-dim KS vector sets of yes-no questions 
(KS sets for short). The first experiments and their designs [7, 8, 9, 10, 11] 
were not literal KS sets. They made use of state-dependent vector orien- 
tations that were additionally "translated" into new measurable observables 
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according to ingenious keys found by their authors, because they could not be 
directly implemented by reading off the orientations of the vectors from the 
original set. The most recent designs and experiments [12, 13, 14, 15, 16, 17] 
dispense with state-dependent vectors. 

The configurations of Hilbert space vectors and subspaces in KS sets have 
interesting symmetries that have intrigued many authors since the very dis- 
covery of the KS theorem. The set of Kochen and Specker themselves [18] 
is a highly symmetrical structure that consists of three identical substruc- 
tures each of which consists of five hexagons. This perfect symmetry enabled 
Kochen and Specker to "see" and prove their theorem. Other highly sym- 
metrical 3-dimensional constructions were given by Peres [19] and Penrose 
[20]. Both constructions can be given a straightforward physical interpreta- 
tion (by means of either rays in a 3-dim spin-1 Hilbert space — equivalent to 
those in Euclidean space — or by means of Majorana spin representation) and 
an appealing geometrical visualisation on a cube [21] or on Escher's Waterfall 
ornament [20]. 

Similar symmetries were found for higher spins, i.e., higher dimensions. 
In four dimensions, even more symmetries have been found. Peres has found 
a highly symmetrical 24 system of 24 vectors grouped in 24 tetrads each 
consisting of 4 mutually orthogonal vectors. [19] This system can be seen as 
a geometrical representation of Mermin's elegant set for a pair of two spin- 
| subsystems (| <g) |) [22] which has recently been experimentally realised 
[14]. Another representation, based on a dodecahedron (consisting of 12 
pentagons and containing 40 rays), has been given by Penrose. [20, 23, 24] 
Its physical representation is based on a Majorana representation of a pair 
of entangled spin-| systems. In these examples, a geometric visualisation is 
not as direct as in the aforementioned 3-dim cases, where we can make use 
of a Euclidean space instead of a Hilbert space. Nevertheless it can help us 
find appropriate experimental sets even in cases with a much higher number 
of rays, corresponding to the number of measurements and preparations of 
a system or the number of gates we pass the system through — depending on 
the kind of experiment. 

For instance, KS sets recently considered by Aravind and Lee-Elkin are 
based on the geometry of two 4-dimensional polytopes, the 600-cell (each cell 
congruent to a regular tetrahedron) and the 120-cell, which provide us with 
highly symmetrical configurations of 60 and 300 KS rays, respectively. [25] 
These highly symmetrical structures (usually a particular regular group) can 
be extended to higher dimensions [26], but they also contain many KS sub- 
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structures. For example, the smallest 4-dim 18-9 system found by Cabello, 
Estebaranz, and Garcia-Alcaine [27], a 20-11 found by [28], and a number of 
systems with 19 through 24 rays and 10 through 24 tetrads found by Pavicic, 
Merlet, McKay, and Megill [29] were all found to be contained in Peres' 24-24 
system [30]. 

These findings motivated us to find out how many possible KS sets there 
are, how many of them are sub-sets of larger ones, and whether we can gener- 
ate them from each other. This is, however, a rather complex task which can- 
not be carried out as a straightforward counting, simply because all today's 
clusters and grids together would take many ages of the Universe to carry it 
out using a brute force approach. The complexity of the direct approach is il- 
lustrated, e.g., by the fact that it took seven years before Gould and Aravind 
[31] succeeded in comparing just two of such systems — the aforementioned 
Peres' and Penrose's 3-dim KS systems — and proving them isomorphic to 
each other. Instead, we developed a new way of describing and visualising 
KS systems, wrote many new algorithms and programs, and discovered many 
new symmetries and other features of the systems. 

In Ref. [29] we gave algorithms for exhaustive generation of KS system 
containing arbitrary number of vectors with all possible numbers of their 
blocks in any number of dimensions with vector component values from any 
set. Then we scanned all the systems with up to (but not included) 23 
vectors in a 4-dim space. In the meantime, we also scanned all the systems 
with 23 vectors, and the results revealed many new features. In particular, 
it turned out that all possible KS vector sets with up to and including 23 
vectors and with components from the set {-1,0,1} are contained in Peres' 
24-24 set. It was obvious that by simply pealing off blocks of vectors from the 
24-24 set we get many more subsets. But then we discovered that by using 
a lattice representation of vector rays and filtering them through dispersive 
states that we can define on these lattices, we get exactly the KS subsets 
contained in the 24-24 set. Via this method, we get additional 844 24- vector 
systems contained in the 24-24 set. We conjecture that these are all possible 
KS sets with 24 vectors with components from the set {-1,0,1}. 

We also found 37 new KS sets with 22 through 24 vectors with component 
values from other sets (not from {-1,0,1}). 
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2. Algorithms 

To obtain our results we used the algorithms that are described in detail 
in [29] and some others that we describe in the Appendix A. 

We start by describing vectors as vertices (points) and orthogonalities 
between them as edges (lines connecting vertices), thus obtaining MMP di- 
agrams [32, 30, 33] which are defined as follows: 

1. Every vertex belongs to at least one edge; 

2. Every edge contains at least 3 vertices; 

3. Edges that intersect each other in n — 2 vertices contain at least n 
vertices; 

We denote vertices of MMP diagrams by 1,2, . . ,A,B, . .a,b, . .. There is no 
upper limit for the number of vertices and/or edges in our algorithms and/or 
programs. 

Isomorphism-free generation of MMP diagrams follows the general princi- 
ples established by [34] , which we now recount briefly. Deleting an edge from 
an MMP diagram, together with any vertices that lie only on that edge, 
yields another MMP diagram (perhaps the vacuous one with no vertices). 
Consequently, every MMP diagram can be constructed by starting with the 
vacuous diagram and adding one edge at a time, at each stage obtaining a 
new MMP diagram. We can represent this process as a rooted tree whose 
vertices correspond to MMP diagrams, in which the vertices and edges have 
unique labels. The vacuous diagram is at the root of the tree, and for any 
other diagram its parent node is the diagram formed by deleting the edge 
with the highest label. The isomorph rejection problem is to prune this tree 
until it contains just one representative of each isomorphism class of diagram. 

To find diagrams that cannot be ascribed 0-1 values, we apply an algo- 
rithm which we call statesOl and which is based on the lattice theory of 
Hilbert space states. The algorithm is an exhaustive search of MMP dia- 
grams with backtracking. The criterion for assigning 0-1 (dispersion-free) 
states is that each edge must contain exactly one vertex assigned to 1, with 
the others assigned to 0. As soon as a vertex on an edge is assigned a 1, all 
other vertices on that edge become constrained to 0, and so on. 
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3. Results 

To find KS vectors, we follow the idea put forward in [32, 30] and proceed 
so as to require that their number, i.e. the number of vertices within edges, 
corresponds to the dimension of the experimental space M n and that edges 
correspond to n(n — l)/2 equations resulting from inner products of vectors 
being equal to zero (meaning orthogonality). So, e.g., an edge of length 4, 
BCDE, represents the following 6 equations: 
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Each possible combination of edges for a chosen number of vertices corre- 
sponds to a system of such nonlinear equations. A solution to systems which 
correspond to MMP diagrams without 0-1 states is a set of components of KS 
vectors we want to find. Thus the main method for finding all KS vectors is 
to exhaustively generate all MMP diagrams, then pick out all those diagrams 
that cannot have 0-1 states, then establish the correspondence between the 
latter diagrams and the equations for the vectors as shown in Eq. (1), and 
finally solve the systems of the so obtained equations. 

To find solutions in the set {-1,0,1} we use the program vectorf ind, and 
to find solutions in the set of real numbers we use the interval analysis as 
described in detail in [29, 35]. There is no other upper limit for the number 
of vertices and edges of the generated MMP diagrams and solved equations 
apart from the computational power of today's supercomputers. 

In Table 1 we give the numbers of all 18- through 24-vector sets with 
component values from {-1,0,1} that we generated and solved with the help 
of the aforementioned algorithms and programs. Vector sets with vector 
component values from other sets then {-1,0,1} are given at the and of the 
paper. 

We reported on the properties of the KS sets with 18 through (including) 
22 vectors in [29]. 1 It took two weeks on our cluster with 500 3.4 GHz 



1 Notice that here (as opposed to [29]) the sets with loops of size 2 and 3 are put 
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Table 1: KS sets for systems with 4 degrees of freedom with up to 24 vectors with com- 
ponent values from {-1,0,1}. 

processors (recalculated) in 2004. For the present results, we ran a parallel 
computation for 23- vector sets and obtained the 275 sets given in the 6th row 
of Table 1. This took about two months on our cluster. We then analysed 
the data and conjectured that all sets with solutions from {-1,0,1} might be 
subsets of the aforementioned 24-24 set. Our program subgraph confirmed 
the conjecture. 

That meant that we can actually get all 18- through 24-vector sets by 
stripping vectors and tetrads — vertices and edges in MMP notation — of the 
24-24 set and filtering it with our stated program described in [29]. We 
wrote the program subset to generate all subsets (i.e. MMP diagrams with 
edges removed) of the 24-24 set. From these, we determined the ones with 18 
through 23 vectors that are isomorphic with the ones we previously obtained 
on our cluster. It is interesting that all such stripped sets filtered by stateOl 
have solutions. In addition, we determined (again filtering the output of 
subset) 844 24-vector sets with 12 through 23 tetrads (MMP diagrams with 
24 vertices with 12 through 23 edges). They are given in the seventh row of 
Table I. All that, i.e., obtaining all 1232 sets shown in Table 1 with their 
vector component values from the 24-24-set, took a few minutes on a single 
PC. 

In that way we can even get new sets with up to 41 vectors (upper limit 
for the solutions from {-1,0,1} [29]) simply by adding new vectors and tetrads 
to the sets from the 7th row of Table 1 



together. 
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For a higher number of vertices we might find KS sets that do not contain 
any of the sets from Table 1 as their subsets. If their vectors had their 
component values from the set {-1,0,1}, they should have loops of order 
higher than six because they should not have any of the above 1,231 sets as 
their subsets. With today's computer power, such a search is not feasible, 
though. 

We analysed the obtained vector sets and obtained the properties we 
present below. All the vector sets contain a hexagon MMP loop 1234,4567, 
789A, ABCD,DEFG,GHI1 which is always given in our figures [except in Fig. 1 
(b)] and for which we assume it is present whenever we give a new KS set. 
For instance, for 20-10 from Fig. 1 (a) we just write: H68F, IJK5, 1J9B,4KEC. 




Figure 1: KS sets: (a) 20-10; (b) the same 20-10 but redrawn so as to match the visual 
appearance of 18-9 in Fig. 1 from [36] and Fig. 3 of [29]; (c) 23-14 which contains neither 
18-19 nor (a), (b), (c) from Fig. 3 of [29]. 

The set 20-10 contains the smallest system 18-9. To determine the orien- 
tations of its vectors, we use the program vectorf ind. It gives the compo- 
nent values given in Table B.2 of Appendix B. 

Previously, we found two smallest (20-11) KS sets that do not contain 
the smallest 18-9 set (Fig. 4 (a) and (b) of [29]) and two smallest (22-13) sets 
that contain neither of the previous sets (Fig. 4 (c) and (d) of [29]). 

Our new results show that there are two 23- 14s that contain neither the 
above 18-9, nor the two 20-lls, nor the first of the above 22-13s. One of 
them, 12JI,1JLA,35CE,678K,9ABL,CDEM,FGHN,GNK7, is given in Fig. 1 (c). 
It contains (d) from Fig. 3 of [29]. 

There are also two 23-14s that contain neither the above 18-9, nor the two 
20-lls, nor the second of the above 22-13s. One of them, 12JI , 1J9B,345K, 
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4KEC , 6LMB , 9ABM , FGHN , GNL7, is given in Fig. 2 (a). It contains (c) from Fig. 
3 of [29]. 




Figure 2: (a) 23-14 which contains neither 18-19 nor (a), (b), (d) from Fig. 3 of [29]; (b) 
24-15 set (the only one that exists) that does not contain any of the previous sets; (c) 
24-20 that contains all previous sets; 

The vectors component values for the two KS sets are given in Table B.2 
of Appendix B. 

In Fig. 2 (b) we give the only set (24-15) that does not contain any of 
the previous sets. The set (c) is the one which contains all the previous sets. 
Their MMP notations can easily be read off their figures. 

The vector component values for the two 23-14 KS sets are given in Table 
B.2 of Appendix B. 

Additional KS sets are given in Appendix B. 

KS sets with vectors having component values from sets other than {- 
1,0,1} are less numerous then the ones with values from {-1,0,1}. They 
are not our primary target in this paper and we shall present only several 
examples below while the exhaustive generation of these sets is under way. 
[37] ^ 

All 37 KS sets with 22 through 24 vectors with component values from 
sets other than {-1,0,1} would have component values from {-1,0,1} if we 
discarded vectors that share only one tetrad. But we clearly cannot do so 
because we have to have all vectors in every tetrad to be able to assign 1 to 
one and to three of them. This confirms the results obtained in [29, 38]. 

All of these sets contain the 18-9 set. The smallest one is 22-11: 25BE, 1AJK, 
JFLM,68FH,39IC. shown in Fig. 3 (a) It contains 20-10 from Fig. 1 (a). 

The vector component values for this KS set are given in Table B.2 of 
Appendix B. 
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Figure 3: KS sets with vectors whose components are not from {-1,0,1}: (a) 22-11; (b) 
23-12; (c) 24-14. 

23-12 KS set shown in Fig. 3 (b) contains the 18-9, the 20-10, and the 
22-11. And 24-14 set shown in Fig. 3 (c) contains the 18-9, the 20-10, a 
21-11, the 22-11, a 22-12, a 22-13, and a 23-12. Additional such KS sets and 
vector components the reader can find in [37].) 

4. Conclusions 

We sum up our results as follows. All possible 388 KS sets for systems 
with 4 degrees of freedom with 18 through 23 vectors and 844 KS sets with 
24 vectors with component values from {-1,0,1} can be obtained by "peeling" 
vectors off a single system provided — in effect — by Peres 20 years ago. But 
we would not know that the sets with 18 through 23 vectors obtained by 
such peeling exhaust all possible KS sets up to 23 vectors without extensive 
computation we carried out. And the computation would not have been 
feasible without putting together the theory of hypergraphs, lattice theory, 
and interval analysis, and many algorithms and programs we devised for the 
purpose. 

Among particular features of KS sets we presented in Section 3, we would 
like to single out the one about the so-called critical sets, i.e., those KS sets 
that do not properly contain any KS subset. [23, 25] We found out that there 
are altogether six critical subsets of Peres' 24-24 set. These are 18-9, [27] 
20-11, [28] another 20-11 and two 22-13s,[29] and 24-15 [given in Fig. 2(b)]. 

There exist sets with 22 and more vectors with component values that 
are not from {-1,0,1} and that are not isomorphic to any of the 1,233 sets 
mentioned above. Unlike the "{-1,0,1} sets," they can be obtained only by 
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extensive generation of MMP diagrams and computation of their properties, 
which we are currently carrying out. [37] 

As a final note, we mention that all 4-dim KS sets we have considered 
contain a single hexagon as the biggest loop formed by their tetrads. A 
geometrical interpretation of this fact is an open question, because in general 
there is no particular limit on the loop size in non-KS orthogonal tetrads of 
rays contained in 4-dim Hilbert space sets. 

Acknowledgements 

Supported by the Ministry of Science, Education, and Sport of Croatia 
through Distributed Processing and Scientific Data Visualization program 
and Quantum Computation: Parallelism and Visualization project (082- 
0982562-3160). 

Computational support was provided by the cluster Isabella of the Uni- 
versity Computing Centre of the University of Zagreb and by the Croatian 
National Grid Infrastructure. 



Appendix A. Programs 

The primary programs used for this project (and referenced earlier in 
this paper) are subgraph, statesOl, vectorf ind, and subset. 2 Each is a 
stand-alone ANSII C program. Each program typically has several input, 
output, and other options, which can be listed with the — help option by 
typing e.g. subgraph — help at the Unix or Linux command-line prompt. 
Below we describe their main algorithms. 

Appendix A.l. subgraph 

The program subgraph takes as its input two hypergraphs in the form of 
MMP diagrams, a test graph and a reference graph. It will indicate whether 
or not the test graph is a subgraph of the reference graph, using the following 
algorithm (suggested by Brendan McKay). 



2 Thcy can be downloaded from http://us.metamath.Org/#ql or from 
http : //m3k . grad . hr/ql. 
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Let the edges of the test graph be Wi,w 2 , ■ ■ ■ ,w m and of the reference 
graph Vi, i>2, . . . , v n , where m < n. (If m > n, the subgraph relation will 
fail.) The problem is to find a sequence v[, . . . , v' m C {v i, v 2 , ■ ■ ■ , v n } such 

that the mapping Wi (->■ v\ (i — 1 m) is an isomorphism. We construct 

this sequence one element at a time. For v[, we choose an element from 
{v±, . . . , v n }. For v' 2 , we choose an element from {t> 1? . . . , v n } whose relation- 
ship (described below) to v[ is the same as the relationship of w 2 to w\. If 
there is no such v 2 , we backtrack and choose another v[. Next, v' 3 is anything 
whose relationship to v f 1 ,v' 2 is the same as the relationship of W3 to w\,w 2 . 
And so on, backtracking recursively if necessary until a v' m is found. If this 
process is successful, the subgraph relation holds; if, on the other hand, the 
backtracking is exhausted, the subgraph relation fails. 

We determine the condition u v' k+1 is in the same relationship to v [, . . . , v' k 
as Wk+i is to wi, . . . , w k " as follows. Suppose we have chosen v[, . . . , v' k and 
wish to find the possibilities for v' k+1 . We look at at w k+ i. it has (e.g. for a 
4-dim hypergraph) 4 vertices, and each is a member of some (possibly none) 
of the edges wi, . . . , w[k]. So w k+ \ gives a set of 4 subsets (in terms of indices) 
of {1,2, ... ,k}. Similarly, any edge x in the reference graph gives a set of 
4 subsets of {1,2,..., A;} that say which of the edges v[, . . . , v' k contain each 
of the 4 vertices of x. The choices for v' k+1 are those edges of the reference 
graph which give the same 4 subsets of {1, 2, ... , k} as w k+ i gives (and of 
course v' k+1 is different from v[, . . . , v' k ). 

Appendix A. 2. statesOl 

The program statesOl indicates whether or not an MMP diagram can 
be assigned a non-dispersive state, in other words whether there exists a 0-1 
assignment to all vertices such that each edge contains exactly one vertex 
assigned with 1. The program does an exhaustive search of all possible 
assignments to the MMP diagram, using a fast backtracking algorithm. More 
details are described in Ref. [29]. 

Appendix A. 3. vectorf ind 

The program vectorf ind takes as its input an MMP diagram supplied 
by the user. It attempts to assign to each vertex a 3-dim or 4-dim vector 
(when the MMP diagram has 3 or 4 vertices per edge respectively), such 
that the following constraints are satisfied: (1) each vector, chosen from 
a predetermined set specified by the user, must be unique (non-parallel to 
all the others), and (2) the vectors assigned to the vertices in a given edge 
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must be mutually orthogonal (i.e. have inner product equal to zero). If an 
assignment is found, it is printed out; otherwise the failure to find one is 
indicated. The algorithm is an exhaustive search of all possible assignments 
from the used-specified vector set, using recursive backtracking. 

A goal of the algorithm is to achieve extremely fast run time (compared 
to the more general interval analysis method described in Section 3). While 
worst-case run time can grow exponentially with the number of vertices, typ- 
ically the program's speed is much faster. An internal optimisation processes 
vertices with the most edges before others to encourage early backtracking 
in the recursive search. A user-settable timeout will abandon the relatively 
rare attempts that take too long (and likely don't have a solution). For 
the standard K-S sets in the literature, vector assignments are found almost 
instantaneously on a desktop computer. 

Appendix A. 4- subset 

The program subset is a relatively simple utility program that gener- 
ates all subsets of the set of edges of its input MMP diagram. By default, 
subsets containing isolated edges (ones not connected to any other edge) are 
suppressed. The output will consist of 2 n_1 MMP diagrams minus the sup- 
pressed ones, where n is the number of edges. The program does not check 
for isomorphisms, so it is possible that some of its output diagrams are iso- 
morphic to each other. (The program subgraph is one way to filter these if 
desired.) 



Appendix B. Additional Results 

Using our program subgraph and several ad hoc Linux scripts for col- 
lecting and filtering outputs we obtained the following results. The complete 
encoding of the KS sets we use below include hexagons which we only as- 
sumed in our figure representations above. 

KLMN , GHIJ , DEF J , BCFI , 9 ABC , 78DE , 56GH , 1234 , 34AC , 248E , 146H , 9CMN , 7ELN , 5HLM . 
and KLMN , HUN , DEFG , 9 ABC , 5678 , 234 J , 1781 , 1BCH , 4FGN , 68EG , ACDG , 23LM , 358M , 39CL . 

are the other two 23-14 sets that do not contain Fig. 3(c) and Fig. 3(d) of 
[29], respectively and that do contain Fig. 3(d) and Fig. 3(c), respectively 
[we call them (c) and (d) below]. 
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Other KS sets that contain neither 18-9, nor the two 20-lls are the fol- 
lowing 23-15 (1), 24-14 (1), 24-15 (10), 24-16 (5), and 24-17 (2). 

23- 15 contains both (c) and (d): 

KLMN , GHIJ , CDEF , ABEF , 9BIJ, 789A , DFMN , HJLN , 3456 , 2568 , 1347 , 1278 , 46CF , 45GJ , 18KN . 

24- 14 contains both (c) and (d): 

LMNO , HIJK , DEFG , 9 ABC , 5678 , 1234 , 78K0 , BC JO , 34IN , FGHN , 2468 , 14AC , 58EG , 9CDG . 
24-15(2,4,6-9) do not contain (c) and 24-15-(l,3-5,10) do not contain (d); 
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{1,-1,1,-1} 


f -1 -1 -1 1 1 

{1,1,-1,-1} 


{1,0,1,0} 


r 1 1 p, 1-1 

l2'2' U '"72J 


9 


{1,-1,0,0} 


{1,0,0,-1} 


{1,1,0,0} 


{0,1,0,1} 


{1,1,-1,-1} 


, 1 111 

I°'72'2'2J 


A 


{1,1,1,1} 


{0,1,-1,0} 


{0,0,1,1} 


{1,0,1,0} 


{0,1,0,1} 


IV2' U ' 2'2/ 


B 


{1,1,-1,-1} 


{1,0,0,1} 


{1,-1,0,0} 


{0,1,0,-1} 


{1,0,-1,0} 


12' 2' U ' 


C 


{0,0,1,-1} 


{1,1,1,-1} 


{1,1,1,-1} 


{1,1,-1,1} 


{1,1,1,-1} 


t U ' v^'2'21 
l2'2' v ^' U J 


D 


{1,1,1,-1} 


{1,-1,-1,-1} 


{1,1,-1,1} 


{1,-1,-1,-1} 


{1,-1,1,1} 


E 


{1,0,-1,0} 


{1,1,-1,1} 


{1,-1,-1,-1} 


{1,-1,1,1} 


{0,0,1,-1} 


t2' 2' U '^J 


F 


{0,1,0,1} 


{0,1,0,-1} 


{0,1,0,-1} 


{0,0,1,-1} 


{1,-1,-1,-1} 


■L°'72 r 2'2"} 


G 


{1,-1,1,1} 


{1,0,1,0} 


{1,0,1,0} 


{1,1,0,0} 


{1,1,0,0} 


/J_ n-I -±1 

1-^2' ' 2' 2/ 


H 


{0,0,0,1} 


{1,0,-1,0} 


{1,0,-1,0} 


{1,-1,0,0} 


{1,-1,0,0} 


1^- 1 ±1 

I ^/2' ' 2 ' 2 J 


I 


{0,1,-1,0} 


{0,1,0,0} 


{0,1,0,0} 


{0,0,1,0} 


{0,0,1,0} 




J 




{1,0,0,0} 


{0,0,1,0} 


{0,0,1,1} 


{0,1,0,0} 




K 




{1,1,-1,-1} 


{1,0,0,1} 


{1,0,0,1} 


{1,0,0,1} 


1 v/2' U ' 2'2J 


L 




{0,1,1,0} 


{1,1,-1,-1} 


{1,-1,1,-1} 


{1,1,-1,1} 


f\/3 1 li 
1 2 ' 4 ' 4'4J 


M 




{1,-1,1,1} 


{0,0,1,-1} 


{1,0,-1,0} 


{1,-1,1,-1} 


t 2'2v / 2' 4 ' 4 J 


N 




{0,1,0,1} 


{0,1,0,1} 


{1,1,1,-1} 


{0,1,0,-1} 











{0,1,0,0} 


{0,0,1,1} 





Table B.2: Table of Vector Component Values for Some Chosen KS Sets 
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thus 24- 15- (4) is a critical KS set isomorphic to the one given in Fig. 2(b): 

LMNO , HI JK , DEFG , 9ABC , 5678 , 1234 , 3478 , 24BC , 14FG , 68 JK , ACIK , EGIJ , 58N0 , 9CM0 , DGMN . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 34BC , 78AC , 24FG , 68EG , 9C JK , DGIK , 14N0 , 58M0 , I JMN . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 34CK , 2480 , 14FG , ABI J , 67MN , 5B JO , 79KN , BEG I , 7DGM . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 34FG , 78EG , BCDG , 24JK , 68IK , ACHK , 14N0 , 58M0 , 9CL0 . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 478K , 3BCK , 68FG , ACEG , 121 J , 58N0 , 9CM0 , 2DG J , 2IMN . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 4780 , 3BC0 , 68FG , ACEG , 58 JK , 9CIK , 12MN , 2DGN , 1HKN . 
LMNO , HI JK , DEFG , 9ABC , 5678 , 1234 , 48K0 , 7FGK , 3BC0 , ACEG , 561 J , 12MN , 69CJ , 2DGN , 26IM . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 1234 , 4FGK , 78EG , BCDG , 3KN0 , 68M0 , ACMN , 121 J , 258 J , 29CI . 
LMNO , HI JK , DEFG , 9 ABC , 5678 , 34K0 , 78 JN , BCIN , 68FG , ACEG , 12HM , 1234 , DGHO , 2458 , 149C . 
LMNO , I JKO , EFGH , ABCD , 6789 , 345K , 125N , 289 J , 1CD J , 479M , 3BDM , 69GH , ADFH , 5EH0 , 5KN0 . 

24-16(2,3) do not contain (c): 
LMNO, HI JK, DEFG, 9ABC, 5678, 8BC0,7FG0,ACJK,EGIK, 1234, 346N,249C,14DG,5HKN,125M,56MN. 
LMNO, HI JK, DEFG, 9ABC, 5678, BCJK,FGIK,ACN0,EGM0, 3478, 1256, 48HK,269C,16DG,38L0, 1234. 
LMN0,HIJK,DEFG,9ABC,678C,FGJK,EGN0,3458,125B,5CDG,1267,349A,27IK,4AHK,17M0,3AL0. 
LMNO, HI JK, DEFG, 9ABC,BCJK,FGIK, 5678, 3478, 1256, 1234,ACN0,EGM0,489C,47DG,26HK, 16MN . 
LMN0,HIJK,DEFG,9ABC,CFG0,EGJK,5678,3478,1256,1234,24B0,9AMN,68DG,14IK,AHKN,67AM. 

24-17 contain both (c) and (d): 

LMNO, HIJK,DEFG,FGJK,EGN0,9ABC, 5678, 3478, 24BC,68IK, ACHK, 58M0,9CL0,14DG, 1256, 139A, 1234. 
LMNO, HI JK,JKNO, DEFG, 9ABC,78BC,56FG, 349A,12DE, 3478, 1256, ACIK, EGHK,48M0,26L0,259C,47DG . 
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